A search for Fibonacci-Wieferich and Wolstenholme primes
نویسندگان
چکیده
منابع مشابه
A search for Fibonacci-Wieferich and Wolstenholme primes
A prime p is called a Fibonacci-Wieferich prime if Fp−( p5 ) ≡ 0 (mod p2), where Fn is the nth Fibonacci number. We report that there exist no such primes p < 2 × 1014. A prime p is called a Wolstenholme prime if (2p−1 p−1 ) ≡ 1 (mod p4). To date the only known Wolstenholme primes are 16843 and 2124679. We report that there exist no new Wolstenholme primes p < 109. Wolstenholme, in 1862, proved...
متن کاملA search for Wieferich and Wilson primes
An odd prime p is called a Wieferich prime if 2p−1 ≡ 1 (mod p); alternatively, a Wilson prime if (p− 1)! ≡ −1 (mod p). To date, the only known Wieferich primes are p = 1093 and 3511, while the only known Wilson primes are p = 5, 13, and 563. We report that there exist no new Wieferich primes p < 4×1012 , and no new Wilson primes p < 5×108. It is elementary that both defining congruences above h...
متن کاملThe continuing search for Wieferich primes
A prime p satisfying the congruence 2p−1 ≡ 1 (mod p) is called a Wieferich prime. Although the number of Wieferich primes is believed to be infinite, the only ones that have been discovered so far are 1093 and 3511. This paper describes a search for further solutions. The search was conducted via a large scale Internet based computation. The result that there are no new Wieferich primes less th...
متن کاملOn Wieferich primes and p-adic logarithms∗†
We shall make a slight improvement to a result of p-adic logarithms which gives a nontrivial upper bound for the exponent of p dividing the Fermat quotient x − 1.
متن کاملOverpseudoprimes, Mersenne Numbers and Wieferich Primes
We introduce a new class of pseudoprimes-so called ”overpseudoprimes” which is a special subclass of super-Poulet pseudoprimes. Denoting via h(n) the multiplicative order of 2 modulo n,we show that odd number n is overpseudoprime if and only if the value of h(n) is invariant of all divisors d > 1 of n. In particular, we prove that all composite Mersenne numbers 2 − 1, where p is prime, and squa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Computation
سال: 2007
ISSN: 0025-5718
DOI: 10.1090/s0025-5718-07-01955-2